Newton representation of functions over natural integers having integral difference ratios
نویسندگان
چکیده
Different questions lead to the same class of functions from natural integers to integers: those which have integral difference ratios, i.e. verifying f(a)− f(b) ≡ 0 (mod (a− b)) for all a > b. We characterize this class of functions via their representations as Newton series. This class, which obviously contains all polynomials with integral coefficients, also contains unexpected functions, for instance all functions x 7→ be a x!c, with a ∈ Z \ {0, 1}, and a function equal to be x!c except on 0. Finally, to study the complement class, we look at functions N → R which are not uniformly close to any function having integral difference ratios.
منابع مشابه
Integral Difference Ratio Functions on Integers
Various problems lead to the same class of functions from integers to integers: functions having integral difference ratio, i.e. verifying f(a) − f(b) ≡ 0 (mod (a − b)) for all a > b. In this paper we characterize this class of functions from Z to Z via their à la Newton series expansions on a suitably chosen basis of polynomials (with rational coefficients). We also exhibit an example of such ...
متن کاملHybrid of Rationalized Haar Functions Method for Mixed Hammerstein Integral Equations
A numerical method for solving nonlinear mixed Hammerstein integral equations is presented in this paper. The method is based upon hybrid of rationalized Haar functions approximations. The properties of hybrid functions which are the combinations of block-pulse functions and rationalized Haar functions are first presented. The Newton-Cotes nodes and Newton-Cotes integration method are then util...
متن کاملFinite groups admitting a connected cubic integral bi-Cayley graph
A graph is called integral if all eigenvalues of its adjacency matrix are integers. Given a subset $S$ of a finite group $G$, the bi-Cayley graph $BCay(G,S)$ is a graph with vertex set $Gtimes{1,2}$ and edge set ${{(x,1),(sx,2)}mid sin S, xin G}$. In this paper, we classify all finite groups admitting a connected cubic integral bi-Cayley graph.
متن کاملEEH: AGGH-like public key cryptosystem over the eisenstein integers using polynomial representations
GGH class of public-key cryptosystems relies on computational problems based on the closest vector problem (CVP) in lattices for their security. The subject of lattice based cryptography is very active and there have recently been new ideas that revolutionized the field. We present EEH, a GGH-Like public key cryptosystem based on the Eisenstein integers Z [ζ3] where ζ3 is a primitive...
متن کاملAn Integral Riemann-roch Formula for Flat Line Bundles
Let p be a unitary representation of the subgroup K of the finite group 0, with inclusion map / . Then, if /, and /# denote the transfer maps for representation theory and cohomology respectively, Knopfmacher [8] has proved that, for all k ^ 1, there exist positive integers Mk such that Mk(k\chk(fiP))=U(Mkk\ohk(P)). Here ch& denotes the fcth component of the Chern character, so that k! chfc is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1310.1507 شماره
صفحات -
تاریخ انتشار 2013